#include<iostream>
using namespace std;

int fibonacci(int n){
    if (n<=1)
    {
        return n;/* code */
    }else{
        return fibonacci(n-1)+fibonacci(n-2);
    }
    
}
int main(){
    int n=9;
    int result=fibonacci(n);
    cout<<"第"<<n+1<<"位的斐波那契数为"<<result;
    return 0;
}